ar X iv : c s . L O / 0 51 10 61 v 1 1 6 N ov 2 00 5 Truly On - The - Fly LTL Model Checking

in ri a - 00 00 07 53 , v er si on 1 - 1 6 N ov 2 00 5 Truly On - The - Fly LTL Model Checking

We propose a novel algorithm for automata-based LTL model checking that interleaves the construction of the generalized Büchi automaton for the negation of the formula and the emptiness check. Our algorithm first converts the LTL formula into a linear weak alternating automaton; configurations of the alternating automaton correspond to the locations of a generalized Büchi automaton, and a varia...

ar X iv : h ep - l at / 0 51 10 32 v 1 1 6 N ov 2 00 5 Nonperturbative investigation of the diquark potential

We perform an investigation of the static quark-quark-potential both in the confined and the de-confined phase. We discuss conceptual and technical problems and present first results of an exploratory numerical investigation. c Copyright owned by the author(s) under the terms of the Creative Commons Attribution-NonCommercial-ShareAlike Licence.

ar X iv : c s . D M / 0 61 11 26 v 1 2 4 N ov 2 00 6 Hereditary Discrepancies in Different Numbers of Colors II

We bound the hereditary discrepancy of a hypergraph H in two colors in terms of its hereditary discrepancy in c colors. We show that herdisc(H, 2) ≤ Kcherdisc(H, c), where K is some absolute constant. This bound is sharp.

ar X iv : h ep - l at / 0 11 00 06 v 3 6 N ov 2 00 1 1 Matrix elements of ∆ S = 2 operators with Wilson fermions

ar X iv : h ep - l at / 0 51 10 31 v 1 1 6 N ov 2 00 5 Möbius

We introduce a new domain wall operator that represents a full (real) Möbius transformation of a given non-chiral Dirac kernel. Shamir's and Boriçi's domain wall fermions are special cases of this new class. By tuning the parameters of the Möbius operator and by introducing a new Red/Black preconditioning, we are able to reduce the computational effort substantially.